Structure and Interpretation of Dual-Feasible Functions
نویسندگان
چکیده
We study two techniques to obtain new families of classical and general DualFeasible Functions: A conversion from minimal Gomory–Johnson functions; and computer-based search using polyhedral computation and an automatic maximality and extremality test.
منابع مشابه
The Structural Interpretation of the Surah Al-Bayyina through Explaining the Rules of the Structural Interpretation Method of the Surahs of the Qur'an
One of the new methods in the interpretation of the holy Qur'an is structural interpretation that has recently been given special attention. The method of structural interpretation is based on the theory of purposefulness of the Quran's Surahs. In order to provide a structural interpretation of a Surah, two steps should be taken; first, according to the scientific rules, it is necessary to disc...
متن کاملThe Functions of ‘Surah Coherence’ in Interpretation Applied to Allameh Tabatabai’s al-Mizan and Sayyid Qutb’s Fi Zilal al-Quran
‘Surah coherence’ is an important aspect of the Quranic language, which, due to its unique role in interpretation, has been highly regarded by commentators and Quranic scholars, especially over the last half a century. According to this theory, each surah is centered around a main issue in such a way that all the topics of the surah create an all-encompassing unity. The present study intends to...
متن کاملSome new results on semi fully fuzzy linear programming problems
There are two interesting methods, in the literature, for solving fuzzy linear programming problems in which the elements of coefficient matrix of the constraints are represented by real numbers and rest of the parameters are represented by symmetric trapezoidal fuzzy numbers. The first method, named as fuzzy primal simplex method, assumes an initial primal basic feasible solution is at hand. T...
متن کاملGate structural engineering of MOS-like junctionless Carbon nanotube field effect transistor (MOS-like J-CNTFET)
In this article, a new structure is presented for MOS (Metal Oxide Semiconductor)-like junctionless carbon nanotube field effect transistor (MOS-like J-CNTFET), in which dual material gate with different work-functions are used. In the aforementioned structure, the size of the gates near the source and the drain are 14 and 6 nm, respectively, and the work-functions are equal and 0.5 eV less tha...
متن کاملComputing Maximal Dual-feasible Functions Using a Novel Approach
Dual-feasible functions have been used in the broad area of combinatorial optimization to compute bounds and cutting planes for integer programming problems. These functions have been rediscovered recently, and studied in depth in different articles published in the literature. In this paper, we propose a new strategy for building families of staircase maximal dual-feasible functions using the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 62 شماره
صفحات -
تاریخ انتشار 2017